Towards Normal Forms for GHZ/W Calculus

نویسنده

  • Shibdas Roy
چکیده

Abstract. Recently, a novel GHZ/W graphical calculus has been established to study and reason more intuitively about interacting quantum systems. The compositional structure of this calculus was shown to be well-equipped to sufficiently express arbitrary mutlipartite quantum states equivalent under stochastic local operations and classical communication (SLOCC). However, it is still not clear how to explicitly identify which graphical properties lead to what states. This can be achieved if we have well-behaved normal forms for arbitrary graphs within this calculus. This article lays down a first attempt at realizing such normal forms for a restricted class of such graphs, namely simple and regular graphs. These results should pave the way for the most general cases as part of future work.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A diagrammatic axiomatisation of the GHZ and W quantum states

In the context of categorical quantum mechanics, Coecke and Kissinger suggested that two 3-qubit states, GHZ and W, may be used as the building blocks of a new graphical calculus, aimed at a diagrammatic classification of multipartite qubit entanglement under stochastic local operations and classical communication (SLOCC). We present a full graphical axiomatisation of the relations between GHZ ...

متن کامل

Rewriting with Extensional Polymorphic λ-calculus

We provide a confluent and strongly normalizing rewriting system, based on expansion rules, for the extensional second order typed lambda calculus with product and unit types: this system corresponds to the Intuitionistic Positive Calculus with implication, conjunction, quantification over proposition and the constant True. This result is an important step towards a new theory of reduction base...

متن کامل

The GHZ/W-calculus contains rational arithmetic

Graphical calculi provide an intuitive, compositional way to express and manipulate quantum states and processes. They also provide a bridge to automated techniques for reasoning and computation via graph rewriting. The power of these calculi stems from the fact that they subsume a wide range of symmetries in the structure of quantum operations such as the Choi-Jamiolkowski isomorphism. One suc...

متن کامل

Normal Forms for the Algebraic Lambda-Calculus

We study the problem of defining normal forms of terms for the algebraic λ-calculus, an extension of the pure λ-calculus where linear combinations of terms are first-class entities: the set of terms is enriched with a structure of vector space, or module, over a fixed semiring. Towards a solution to the problem, we propose a variant of the original reduction notion of terms which avoids annoyin...

متن کامل

Towards Normalization by Evaluation for the βη-Calculus of Constructions (Extended Version)

We consider the Calculus of Constructions with typed beta-eta equality and an algorithm which computes long normal forms. The normalization algorithm evaluates terms into a semantic domain, and reifies the values back to terms in normal form. To show termination, we interpret types as partial equivalence relations between values and type constructors as operators on PERs. This models also yield...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1104.2480  شماره 

صفحات  -

تاریخ انتشار 2011